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A FLEXIBLE FRAME STRUCTURE FOR 
A CDMA WIRELESS NETWORK 



Cross Reference 

This application claims the benefit of Provisional AppUcation Serial No. 



Technical Field 

This invention relates generally to management techniques for a wireless 
communications network and, more particularly, to a system and method for 
structuring a frame format in a wireless cellular or personal communications 
service network. 
Backgroimd 

There are many types of frequency division multiplexed network 
technologies, including global systems mobile (GSM), time division multiple access 
(TDMA), and advanced mobile phone service (AMPS) and common frequency 
technologies like code division multiple access (CDMA). Likewise, there are many 
types of packet data technology that are being implemented with these mobile 
network technologies. For example, global packet radio services (GPRS) and 
enhanced data rate for GSM evolution (EDGE) technologies are being developed to 
implement packet data technology for personal commimications services (PCS) 
such as GSM and TDMA networks, respectively. 

These technologies are discussed by various standards, such as the Internet 
Engineering Task Force (IETF), the International Telecommimications Union 
(ITU) for International Mobile Telecommimications 2000 (IMT.2000) and the 
Telecommimications Industry Association (TIA) Standards. These standards 
define, among other things, specific layering techniques for categorizing specific 
functions for the transfer of frames, or groups, of data in a physical medium (e.g., 
air or wire). The standards also define specific parameters for the frame 
structure. 

Many parameters related to the framing of data in a wireless network have 
a strong impact on the performance of the network. For voice application, a frame 
error correction code (FEC) and a frame length are chosen to provide sufficient 
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performance, and acceptable voice quality, vnth respect to a signal to noise ratio 
(SNR), delay, and a frame error rate (FER). For data applications, the 
requirements for acceptable performance with respect to FER, SNR, and delay will 
differ for those of voice appUcations. The FEC employed for data applications may 
differ from that employed in voice appUcations, and the relationship between FER 
and SNR will differ as well. Furthermore, the FER, SNR, and delay requirements 
will differ between circuit and packet data appUcations. Further still, radio 
environment (e.g., multipath fading) wiU also have an impact on the FER 
performance and its relationship with SNR and frame length. Therefore, for these 
technologies, it is desirable to parameterize the data frames in order to achieve 
efficient operation depending on the radio environment, appUcation, and 
deplojmient situation. 

Consider for example a wireless network using CDMA2000 technology. 
CDMA2000 refers to a third generation wireless technology, or S""^ generation 
wireless ceUular/PCS technology, based on interim standard IS-95 CDMA. 
CDMA2000 is similar to wideband CDMA, or "W-CDMA," which refers to a 3^ 
generation wireless ceUvdar/PCS technology based on spread spectrum CDMA 
proposed in Europe. Only CDMA2000 will be discussed for the sake of simplify 
and clarity, it being understood that different network technologies, including W- 
CDMA, wiU behave similarly. 

Two types of coding that may be used with CDMA2000 are Tiu-bo and 
Convolutional codes. For Turbo codes, the trend is for a decreasing SNR, given a 
fixed bit error rate (BER) or FER, as the frame length increases. For 
Convolutional codes, the BER remains relatively constant with frame length, for a 
constant SNR. Also, the FER degrades as the frame length increases. These two 
coding types wiU require different frame configurations for optimal performance. 

Another factor in choosing a frame configuration is the complexity of the 
mobile imit. The specific choice of frame configuration will have both complexity 
and performance impUcations. 
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In furtherance of the CDMA2000 example, a typical frame may be 20 
milliseconds (ms). As transmission rates increase, the nmnber of bits in a 20ms 
frame becomes very large. Several problems often result. For one, many wireless 
communication systems are tailored for voice instead of data. Decoding delays are 
5 less desirable in voice transmissions; bit errors are less desirable in data 
transmissions. 

Consideiing these and other inherent problems, it is desired to have a 
telecommmiications system that provides sufficient parameterization of the frame 
configurations in order to maximize the efficient operation of the cellular/PCS 
10 network. 

It is also desired to have a telecommunications system that is flexible for 
balancing decoding delays vs. frame errors in an efficient manner. 

It is further desired to msdntain acceptable bit error rates and frame error 

rates. 

15 It is still further desired to have a system that accommodates different 

transmission rates. 
Stumnary 

In response to the problems and needs described above, provided is a 
flexible frame arrangement for a wireless communications network, such as 

20 CDMA2000 or W-CDMA. In one embodiment, a signal for transmission in the 

network includes several frames for transferring data between network nodes. At 
least one of the frames includes a hierarchical sub-frame structure having a 
physical layer frame, an interleaver block, a forward error control (FEC) block, 
and an automatic repeat request (ARQ) block. 

25 In some embodiments, the frame structure is used in a spread spectrum 

wireless network. The FEC blocks include error control information, with each 
FEC block being subdivided into one or more ARQ blocks. Each ARQ block may 
include information bits and overhead bits such as cycUc redundancy code (CRC) 
and zero bits. 
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In some embodiments, the nimiber of ARQ blocks is responsive to different 
radio environments for producing a relatively high throughput. Also, the number 
of ARQ blocks can change for voice or data information. 

In some embodiments, the frame structure supports different types of code, 
5 including a Convolutional code, where the overhead bits (zero bits) of the ARQ 
blocks effectively block the Convolutional code. 

In some embodiments, the frame structure modifies the number of FEC 
blocks and ARQ blocks to balance requirements for data transmission or voice 
transmission. The munber of blocks can also be modified to promote efficient 
10 operation depending on the radio environment and mobile station complexity. 
Furthermore, the nxunber of blocks can be modified to accommodate different 
transmission rates. 

A benefit of the present invention is that it parameterizes the data frames 
S used in these networks to promote efficient operation depending on the radio 

I 15 environment and mobile station complexity. 

Another benefit of the present invention is that it accommodates different 
U transmission rates. 

r Another benefit of the present invention is that it supports the frame 

I coding as in the IS-95 standard. 

20 Brief Description of the Drawings 

Fig, 1 is a schematic block diagram of a simplified CDMA network. 

Fig. 2 is a sub-frame structure for a frame used in the CDMA network of 

Fig, 1. 

Detailed Description 

25 Fig. 1 depicts a communication network 10 for implementing one 

embodiment of the present invention. The network 10 includes a computer 12 
coupled to a first mobile station 14a and a second, stand-alone mobile station 14b. 
The computer 12 may be a laptop computer and the mobiles stations 14a, 14b 
(referenced collectively as mobiles 14) may be wireless telephones. It is imderstood 

30 that the following disclosure provides many different embodiments, or examples, 
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for implementing different features. Techniques and requirements that are only 
specific to certain embodiments should not be imported into other embodiments. 
Also, specific examples of networks, components, and formats are described below 
to simplify the present disclosure. These are, of course, merely examples and are 
5 not intended to limit the invention from that described in the claims. 

The mobiles 14 communicate with a Radio Access Network (RAN) 18 via an 
air interface 16. In the present embodiment, the air interface 16 utilizes 
CDMA2000 technology to transfer messages between the mobiles 14 and the RAN 
18 via certain radio frequency (air interface) channels. 
10 In the present embodiment, the RAN 18 includes a base transceiver station 

O 20, a base station controller 22, and a mobile switching station 22. It is 

Q understood that the RAN 18 is simplified for the sake of clarity, and may also 

if. : include other necessary elements. At intermittent times, the mobiles 14 will 

0 measiu-e a signal quality parameter of transmissions from specific base transceiver 

u 15 stations. The quaUty parameter may be a received signal strength (RSSI), or other 

appropriate parameters such as energy per chip per total noise (EC/IO), bit error 
ry rate (BER), frame error rate (FER), or color code. 

The mobile switching station 24 of the RAN 18 is coupled to a voice 
{2 network 28. The voice network 28 includes the Public Switch Telephone Network 

20 (PSTN, not shown) which utilizes necessary hardware and software, such as 
DMS-100, DMS-250, or DMS-500 switches manufactured by Nortel Networks 
Corporation, to direct calls placed and received from voice terminals, such as 
telephones, and/or from data terminals, such as computers. 

The PSTN may also accommodate wireless calls from the mobiles 14 via the 
25 voice network 28. The description of the voice network 28, including the PSTN 
and the switches, has been greatly simplified because these elements are well 
known to those of ordinary skill in the art. 

The RAN 18 is also coupled to a data network node 30 via an interface 31. 
The data network node 30 is further coupled to a data/IP network 32 that provides 
30 data services via components such as a gateway switch, a gatekeeper switch, DMS 
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switches and data terminals (not shown). The gatekeeper switch functions as the 
intelligence of a voice over IP network and can control and optimize a service 
provider's network regarding bandwidth management, subscriber access, billing 
and security services, etc. It is understood that the RAN 18 and other components 
5 of the network 10 have been discussed by various standards, to define, among 

other things, specific layering techniques for categorizing specific functions for the 
transfer of frames, or groups, of data in a physical mediimi (e.g., air or wire). 

When coupled to the data network node 30, the mobiles 14 may be 
considered a host that changes its point of attachment from one network to 
10 another. Therefore, the data network node 30 may operate as, or be connected to, 
□ a home agent or foreign agent of the data/IP network 32. 

'•fi Specific nodes of the network 10, including the mobiles 14, the data 

network node 30, and the RAN 18, include processing systems for controlling 
kU operation of the network. Specifically, these nodes include a processor such as a 

l-L, 15 central processing imit or a digital signal processing xinit, a memory system 
^L- including volatile and non- volatile memory, and an interface system, all for 

fy performing specific programming tasks. In many instances, the prograroining 

]e, tasks are distributed across different components, while in other instances, the 

I3; programming tasks are primarily performed in only one node. These nodes can 

20 thereby operate as transmitters, receivers, encoders, decoders, interleavers and 
other functional devices, £is required by the data being sent and the overall 
network 10. 

Referring now to Fig. 2, the reference nxmieral 50 designates a generalized 
frame structure for supporting sub-frames within the commu n ication network 10 

25 of Fig. 1. As discussed above, the present embodiment of the network 10 is 
described in the context of CDMA2000 technology. However, the discussion 
provided herein brings certain modification and enhancements to many 
conventional cellular/PCS technologies. Specifically, the frame structure 50 is 
parameterized so that it can be configured for efficient operation depending on the 

30 RAN 18 and the mobiles 14. As discussed further below, the frame structure 50 
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provides several degrees of freedom, all or part of which may be selectively adopted 
for different embodiments. 

The frame structure 50 provides a hierarchical configuration of elements 
that support sub-frame operation. The structure includes a physical layer frame 
5 52, an interleaver block 54, an FEC block 56, and an automatic repeat request 

(ARQ) block 58. In general, the interleaver block 54 may encompass a pluraUty of 
physical layer frames 52, or the physical layer frame may encompass a pluraUty of 
interleaver blocks. In conventional systems, every physical layer frame has a 
group of information bits and overhead bits, including cycUc redtmdancy code 
10 (CRC) bits for error detection, tail bits (e.g., zero bits), etc. For the sake of 

0 simpUcity and clarity, the remainder of this disclosxxre assiunes that the physical 
y layer frame 52 and the interleaver block 54 are the same length. 

if; In the present embodiment, the physical layer frame 52 includes one or 

1 y 

^0 more FEC blocks 56 and each FEC block includes one or more ARQ blocks 58. 

il 15 Each ARQ block 58 is similarly constructed. For the sake of example, an ARQ 
'L^ block 58a is expanded to illustrate its layout. In general, the ARQ block 58a 

ru includes information bits 60 and overhead bits 62. 

,|S In the present embodiment, however, the set of information bits 60 and 

Sif overhead bits 62 are the smallest parameter in the ARQ block. For the remaining 

20 discussion, certain parameters of the frame structure 50 are defined as follows: 

NiNT = tlie length of the interleaver block; 
Np = the number of FEC blocks 56 per frame; 

= the number of ARQ blocks 58 per frame; 
Nj = the niunber of information bits in each ARQ block; 
25 NcRc — number of CRC bits in each ARQ block; 

Nz = the number of zero bits in each ARQ block. 
It is noted that the number of zero bits Nz can be zero. Fxir such a case, one set of 
zero bits may be appended to the physical layer frame to aid in decoding the FEC 
code. 
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10 



Table 1 below provides examples of some frame configurations for 19.2 kbps 
and 38.4 kbps frame rates. Referring to the first row of Table 1, in this example, 
there is one FEC block 56 and one ARQ block 58 per physical layer frame 52. For 
this example, the zero bits of the ARQ block serve as zero bits for the FEC code. 
Referring to the second and third rows of Table 1, in these examples, there are two 
frame configurations which support a 38.4 kbps frame rate. The second row is 
similar to the first row, but at twice the data rate. The third row has two ARQ 
blocks 58 and one FEC block 56 per physical layer frame 52. The FEC encoding is 
over the same number of bits for both the second and third rows (768 bits in the 
present example), but the example of the third row contains more overhead since 
it contains additional CRC and zero bits, as compared to the example of the second 
row. However, the third row supports retransmission of the ARQ block 58, while 
the first and second rows do not. 



;2 15 








Ni 


NcRc 


Nz 




19.2 kbps with one 
ARQ block per frame 


1 


1 


360 


16 


8 




38.4 kbps with one 
ARQ block per frame 


1 


1 


744 


16 


8 


- 20 


38.4 kbps with two 
ARQ blocks per frame 


1 


2 


360 


16 


8 



Typically, ARQ blocks require that, once data is sent, the receiver must 
check the error correction to deterroine if the data is correct. The receiver will ask 

25 for a retransmission if the data is not correct. In some cases, depending on the 
length of the ARQ block, it may be desirable to use different types of error 
correction. Also, it may be desirable to set the nrunber of ARQ blocks according to 
the type of FEC code (e.g.. Turbo or Convolutional). It may also be desirable to 
limit the length of the ARQ block 58 for other parameter purposes. 

30 For the case of Convolutional FEC codes, zero bits in the ARQ block 58 

effectively block the Convolutional code. That is, the nvunber of zero bits is equal 
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to the number of memory elements of the CJonvolutional C!ode. This is true even if 
the length of the FEC block 56 is configured to contam multiple ARQ blocks. To 
better illustrate this point, consider the third row of Table 1. The encoder receives 
the first ARQ block 58 followed by the second ARQ block, and encodes each one in 
5 the order received. Each ARQ block consists of 360 information bits followed by 
16 CRC bits and 8 zero bits. The 8 zero bits of the fu-st ARQ block effectively 
block the CJonvolutional code because the output bits of the FEC code for the 
second ARQ block are independent of the first ARQ block. Thus each ARQ block 
can be decoded independently without a loss in performance (with the exception of 

10 overhead) with respect to decoding both ARQ blocks simultaneously. 

Turbo encoders consist of two constituent Convolutional codes, each 
separated by an interleaver either in parallel or serial configuration. In either 
configuration, the Turbo interleaver will scramble the ARQ block 58 such that the 
entire FEC block 56 must be decoded simultaneously. In other words, when 

15 Turbo codes are employed, the FEC block 56 is decoded simultaneously, even 
though an FEC block contains more than one ARQ block. As a result, different 
performance characteristics and sub-frame configurations will arise. 

Table 2, below, summarizes parameters that are compatible with 
CDMA2000 and support existing data rates. Extension of this table for higher 

20 rates is straightforward. In general, there are multiple ARQ Blocks per FEC 
Block and: 

1 ^ Nf ^ Na- 

Exemplary choices for that support backward compatibility are listed for each 
data rate along with the mmiber of information bits per ARQ Block (Nj). 
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Table 2: Frame parameters for rate 1/3 FEC code 
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19.2 kbps 
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76.8 kbps 


1 ^ Na ^ 8 


1 ^ Np 


^ Na 


Na = 1, Ni = 1512 


16 


8 
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JNa = J-o, JNi — loo 






307.2 kbps 
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Na = 32, Nj = 168 
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1 ^ Na ^ 64 


1 ^ Np 
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* since no zero bits are included in the ARQ block, then in this example, 8 zero 
bits are appended to each physical layer frame. 

For the case of Turbo codes, it is desirable to support large FEC blocks 
since the performance of the code improves with a larger block size. A large 
ntunber of bits per FEC block, however, causes complexity at the receiver for 
decoding very large frames. For this reason, it may be desirable to adjust 
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interleaver block size and FEC block size in an application which employs Turbo 
codes. 

For Convolutional code, the BER is responsive to FEC block size. For 
medium to large FEC block sizes (block sizes less than approximately 5 constraint 
lengths), the BER is relatively constant with FEC block size, for a fixed SNR. For 
small to medium block sizes, the BER is a function of the FEC block size. 
Therefore, for former cases, frame throughput Rthr is responsive to the length of 
the ARQ block (designated with the variable L) and a retransmission probabiUty 
Pretx- The probability of retransmission Pretx increases monotonically as the 
ARQ block length L increases. This is because for the case of Convolutional code, 
the FER decreases for larger block sizes even as the SNR and BER remain 
constant. Consider the following equation, which appUes to a 20ms frame length: 



This phenomenon will have a large impact on overhead due to retransmission of 
frames over the air interface. The smaller the ARQ block length L (in 
milliseconds), the less overhead due to retransmissions. On the other hand, the 
overhead due to CRC and zero bits increases with a smaller ARQ block length L. 
Thus, there is a tradeoff between ARQ Block length due to probabiUty of 
retransmissions and overhead due to CRC and zero bits. 

For relatively short ARQ blocks, there is a degradation of the throughput 
Rthr (and of efficiency) at low BER probabilities due to additional overhead from 
CRC and padding bits. However, as the BER probabiUty increases (Pretx 
increases), the throughput Rxhk ^ better with smaU ARQ block lengths L since 
there is more overhead in retransmission of the entire FEC block compared to 
retransmission of an ARQ block. 

Given the above observations and frame structure, the network 10 is given 
the flexibiUty for efficient use of the network. Also, the network 10 is flexible for 
balancing decoding delays vs. bit errors in an optimmn manner. Furthermore, the 
data frames are parameterized to promote efficient operation depending on the 
radio environment and mobile station complexity, while maintaining acceptable 
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bit error rates and frame error rates and accommodating different transmission 
rates. Further still, the frame structxire 50 is relatively easy to implement because 
it requires minimum changes for the frame coding. 

Although illustrative embodiments of the invention have been shown and 
described, other modifications, changes, and substitutions are intended in the 
foregoing disclosure. Also, different considerations may require different lengths 
and ntimber of frames and blocks. For example, power control considerations may 
fix the length of the physical layer frame 52 so that the interleaver technique 
needs to spread out burst errors over multiple physical layer frames. Therefore, 
different interleaver lengths for different physical layer frame lengths may be 
required. Accordingly, it is appropriate that the appended claims be construed 
broadly and in a manner consistent with the scope of the disclosure. 



- 12- 



